đồ thị vô hướng câu

• Tuy vậy, khác với MEMM, CRF là mô hình đồ thị vô hướng.
• Đề bài: Cho G là đồ thị vô hướng liên thông.
• Giả sử G là đồ thị vô hướng đơn gồm n đỉnh với n ≥ 3.
• Cây Đồ thị vô hướng được gọi là cây nếu nó liên thông và không chứa chu trình.
• lý về điều kiện cần và đủ để một đồ thị vô hướng liên thơng có chu trình Euler.
• Trong một đồ thị vô hướng, một cạnh từ điểm này đến điểm khác có chung một ý nghĩa.
• Một đồ thị vô hướng với ma trận kề [ 1 1 0 1 0 1 0 1 0 ] . {\displaystyle {\begin1&1&0\\1&0&1\\0&1&0\end}.}
• Trong một đồ thị vô hướng không trọng số, kích thước của một lát cắt chính là số cạnh bị cắt.
• Một đồ thị vô hướng có thể được coi là một phức đơn hình (simplicial complex) bao gồm các đơn hình 1 chiều (các cạnh) và các đơn hình 0 chiều (các đỉnh).
• Tổng quát hơn, bất kỳ một đồ thị vô hướng (không nhất thiết liên thông) đều có một rừng bao phủ nhỏ nhất, là hội của các cây bao trùm nhỏ nhất của các thành phần liên thông của nó.